Who needs a scheduler?
نویسندگان
چکیده
This position paper advocates the need for scheduling. Even if resources at our disposal would become abundant and cheap, not to say unlimited and free (a perspective that is not granted), we would still need to assign the right task to the right device. We give several simple examples of such situations where resource selection and allocation is mandatory. Finally we expose our views on the important algorithmic challenges that need be addressed in the future.
منابع مشابه
Language Design for Implementing Process Scheduling Hierarchies
Standard operating systems provide only a single fixed scheduler, which does not meet all possible application scheduling needs. More flexibility can be achieved using a hierarchy of schedulers, allowing multiple schedulers to coexist in a single operating system (OS). Bossa is a framework for facilitating the implementation and deployment of OS process schedulers. In this paper, we describe th...
متن کاملStarvation Free Scheduler for Buffered Crossbar Switches (RESEARCH NOTE)
Need for high speed internet connectivity has lead to a substantial research in switching systems. Buffered crossbar switches have received a lot of attention from both research and industrial communities due of its flexibility and scalability. Designing a scheduling algorithm for buffered crossbar switches without starvation is a major challenge as of now. In this paper, we proposed a Delay ba...
متن کاملAn Evolutionary Meta Hierarchical Scheduler for the Linux Operating System
The need for supporting CSCW applications with heterogeneous and varying user requirements calls for adaptive and reconfigurable schedulers accommodating a mixture of real-time, proportional share, fixed priority and other policies, thus overcoming frustrating processor bottlenecks. In this paper we try to overcome this anomaly by proposing an evolutionary strategy for a Meta Hierarchical Sched...
متن کاملبهینهسازی مصرف انرژی در ایستگاه‌های پمپاژ با استفاده از ابزار Darwin Scheduler
امروزه در شبکه‌های توزیع آب شهری علاوه بر انجام طراحی بهینه هیدرولیکی، بهینه‌سازی مصرف انرژی در ایستگاه‌های پمپاژ در راس الزامات محققان قرار گرفته است. با توجه به اینکه هزینه‌های انرژی سهم بالایی از هزینه بهره برداری از شبکه را شامل می‌شود، در این پژوهش به کمک ابزار Darwin Scheduler در نرم افزار WaterGEMS V8i نسبت به بهینه‌سازی با هدف کمینه کردن هزینه انرژی مصرفی روزانه یک ایستگاه پمپاژ شامل پن...
متن کاملSelf-stabilizing Neighborhood Unique Naming under Unfair Scheduler
We propose a self-stabilizing probabilistic solution for the neighborhood unique naming problem in uniform, anonymous networks with arbitrary topology. This problem is important in the graph theory Our solution stabilizes under the unfair distributed scheduler. We prove that this solution needs in average only one trial per processor. We use our algorithm to transform the [6] maximal matching a...
متن کامل